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DATE: 2. 12. 2004. 

World Intellectual Property Organization 
PCT Division 

34 Chemin des Colombettes 
1211 Geneva 20 
SWITZERLAND 

Amendment of the claims under Article 19(1) (Rule 46) 

International Application No. : PCT/JP2004/009877 
International Filing Date : 05. 07. 2004. 

Applicant : SONY CORPORATION 

7-35, Kitashinagawa 6-chome, Shinagawa-ku, 

Tokyo 141-0001 JAPAN 
Agent : DSfAMOTO Yoshio 

711 Building 4F, 11-18, Nishi-Shinjuku 7-chome, 

Shinjuku-ku, Tokyo 160-0023 JAPAN 
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Applicant's or Agent's File Reference : 335-S04P1 155 
Dear sir 

The Applicant, who received the International Search Report relating to the above 
identified International Application transmitted on 5. 7. 2004, hereby files amendment 
under Article 19(1) as in the attached sheets. 

Claims 1 and 9 to 11 are replaced by amended claims bearing the same numbers. 
The other claims are unchanged. 

The Applicant also files as attached herewith a brief statement explaining the 
amendment and indicating any impact that amendment therein might have on the 
description and drawings. 
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Yoshio BSfAM^rO 
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Statement based on the Rule under Article 19(1) 

Claims 1, 9, and 11 have been amended based on the 
descriptions in lines 10 to 25 of page 15 and in lines 13 to 
18 of page 25 of the specification to clarify that the 
modulation code encoded in accordance with a variable-length 
table in which input bit lengths are variable is decoded on 
the basis of a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
transitions in the encoding process of the modulation code, 
i.e., that the modulation signal does not contain RLL code* 

This characteristic feature is hot disclosed in any of 
the cited documents. 

For example, Japanese Unexamined Patent Application 
Publication No. 2001-266498 discloses that RLL code in which 
inputs of a coded table are fixed bit lengths is decoded 
based on trellis (that is, a configuration similar to the 
recording/reproducing apparatus shown in Fig. 2 and 
disclosed in the Description of the Related Art in the 
specification) , and does not disclose that a modulation code 
in which inputs of a coded table are not fixed bit length 
(for example, 17PP modulation code) is decoded based on 
trellis . 

Japanese Unexamined Patent Application Publication No. 
2000-68847 merely discloses that 17PP modulation code is 
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configured based on a variable length table, and does not 
disclose that trellis is used for decoding 17PP modulation 
code . 

Accordingly, the present invention could not have been 
easily conceived by those skilled in the art by the single 
use of the invention disclosed in any one of the cited 
documents and even in combination of the inventions 
disclosed in the cited documents. 

In the present invention, a modulation code having a 
variable length table in which inputs are variable bit 
lengths can be SISO-decoded, which is conventionally 
difficult since trellis is not easy to determine, and even 
if it can be determined, the operation becomes complicated 
since the number of total states becomes large. As a result, 
the advantage of improving the decoding performance can be 
offered by the present invention. 
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CLAIMS 



1. A decoding apparatus for decoding a modulation code 
encoded in accordance with a variable-length table, 
comprising : 

code input means for inputting the modulation code; and 
decoding means for decoding the modulation code input 
via the code input means; wherein 

the decoding means decodes the modulation code on the 
basis of a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 

2. A decoding apparatus according to claim 1, wherein 
the modulation code is a 17PP (Parity Preserve/Prohibit 
Repeated Minimum Transition Runlength) modulation code. 

3. A decoding apparatus according to claim 1, wherein 
the decoding means performs the decoding using a soft input. 

4. A decoding apparatus according to claim 3, wherein 
the decoding means performs the decoding using a soft- 
decision Viterbi algorithm. 

5. A decoding apparatus according to claim 3, wherein 
the decoding means performs soft output decoding. 

6. A decoding apparatus according to claim 5, wherein 
the decoding means performs the decoding using a BCJR (Bahl- 
Cocke- Jeinek-Raviv) algorithm. 
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7. A decoding apparatus according to claim 5, wherein 
the decoding means performs the decoding using a SOVA (Soft- 
Output Viterbi Algorithm) . 

8. A decoding apparatus according to claim 1, wherein 
the code input means inputs a PR (Partial Response) - 

equalized modulation code; and 

the decoding means decodes the modulation code in 
accordance with a combined trellis obtained by combining a 
PR trellis and a modulation code trellis. 

9. A decoding method for decoding a modulation code 
encoded in accordance with a variable-length table, 
comprising the steps of: 

inputting the modulation code; and 

decoding the modulation code input in the code input 
step, wherein 

in the decoding step, the modulation code is decoded 
based on a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 

10. A program storage medium including a program 
stored therein for causing a computer to perform a decoding 
process on a modulation code encoded in accordance with a 
variable-length table, the program comprising the steps of: 

inputting the modulation code; and 
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decoding the modulation code input in the code input 
step, wherein 

in the decoding step, the modulation code is decoded 
based on a modulation code trellis represented by paths 
5 corresponding in a one-to-one fashion to overall state 

transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 

11. A program for causing a computer to perform a 
decoding process on a modulation code encoded in accordance 
10 with a variable-length table, comprising the steps of: 
inputting the modulation code; and 

decoding the modulation code input in the code input 
step, wherein 

in the decoding step, the modulation code is decoded 
15 based on a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 



